// Created by WXX on 2021/10/23 15:24
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    int climbStairs(int n) {

        int a = 1, b = 1;  // b代表f[1], 我们要求f[n], 需要后移n-1次
        while (--n) {  // 会执行n-1次, b会向后移动n-1次
            int c = a + b;
            a = b, b = c;
        }
        return b;
    }
};

int main() {

    cout << Solution().climbStairs(2) << endl;  // 2

    return 0;
}
